Tales of Huffman
نویسندگان
چکیده
We study the new problem of Huffman-like codes subject to individual restrictions on the code-word lengths of a subset of the source words. These are prefix codes with minimal expected code-word length for a random source where additionally the code-word lengths of a subset of the source words is prescribed, possibly differently for every such source word. Based on a structural analysis of properties of optimal solutions, we construct an efficient dynamic programming algorithm for this problem, and for an integer programming problem that may be of independent interest.
منابع مشابه
A Book on Therapeutic Storytelling A review of The Interpretation of Fairy Tales and Anima and Animus in Fairy Tales
The book of The Interpretation of Fairy Tales and Anima and Animus in Fairy Tales, is one of the best books that one can read for the study of Jung’s psychology for two reasons: first, the author was one of the best students of Jung and his colleague for years; secondly, it analyzes the symbols and the concepts of Jungian psychology. This book expertly introduces the concepts of shadow, anima, ...
متن کاملCritique of Research Book (Literature)/ A Treasure from Iranian Culture: A Review of Folklore Tales of Lorestan, Zahra Mohammad Hassani Saghiri
A Treasure from Iranian Culture A Review of Folklore Tales of Lorestan Zahra Mohammad Hassani Saghiri/PhD in Persian language and literature, Shahid Chamran University of Ahwaz, and Folk Literature researcher, [email protected] Abstract Folklore Tales of Lorestan is a collection of 4 volumes recently published by the Center of Islamic Great Encyclopedia. The present article reviews th...
متن کاملThe Role of Ethics in Cognition and Sociological Analysis of Traditional Oral Tales (Folk Tales) of Isfahan Province Popular Culture
Background: Isfahan, with a history of several thousand years, is a unique treasure of folklore and culture, and oral stories among its people are one of the oldest examples of thinking and imagination of the people of this province, which shows their quality and mental issues and sorrow. It is a valid and useful document of the social history of these people. This study aims to investigate the...
متن کاملفشرده سازی اطلاعات متغیر با زمان با استفاده از کد هافمن
Abstract: In this paper, we fit a function on probability density curve representing an information stream using artificial neural network . This methodology result is a specific function which represent a memorize able probability density curve . we then use the resulting function for information compression by Huffman algorithm . the difference between the proposed me then with the general me...
متن کاملQuestions of Quality sec 1.qxd
What are fairy tales? Folk tales are stories orally passed down from generation to generation that are modified as they are told to remain current in their contextual frame. Folk tales are categorized as pour quoi tales, tall tales, or fairy tales. Pour quoi tales are stories that answer “why” or have a moral, such as fables. Tall tales are characterized by legends, and communicate historical f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0612133 شماره
صفحات -
تاریخ انتشار 2006